Sau cái chết của người vợ đầu tiên, Nữ đại công tước Áo Maria Leopoldina, vào tháng 12 năm 1826, Hoàng đế Pedro I của Brasil (và Vua Pedro IV của Bồ Đào Nha) đã cử Hầu tước Barbacena đến châu Âu để tìm cho ông một người vợ thứ hai. Nhiệm vụ của vị hầu tước này không hề dễ dàng; vì có một số yếu tố làm phức tạp việc tìm kiếm. Đầu tiên, Dom Pedro đã quy định bốn điều kiện: gia cảnh tốt, đẹp, có đức và có văn hóa. Trong khi đó, hoàng đế Brazil lại không hề có một hình ảnh đặc biệt tốt đẹp nào ở châu Âu: mối quan hệ tình ái của hoàng đế với Nữ hầu tước Santos để lại nhiều tai tiếng, và cũng không có nhiều vị công chúa đủ điều kiện lại chịu rời bỏ châu Âu để kết hôn với một người đàn ông goá vợ có tính lăng nhăng đã có 5 đứa con đang còn thơ dại. Vấn đề này trở nên tồi tệ hơn, khi cha vợ cũ của Dom Pedro là Hoàng đế Francis I người Áo, đã thực hiện nhiều hành động ngăn cản cuộc hôn nhân thứ 2, để đảm bảo rằng các cháu ngoại của ông sẽ được thừa kế ngai vàng của Đế quốc Brasil.[6]

Sau khi bị 8 công chúa từ chối hôn sự, biến đại sứ thành đối tượng bị khinh miệt trong triều đình châu Âu, Hầu tước Barbacena đã xin với Hoàng đế, hạ thấp yêu cầu xuống, tìm kiếm cho Dom Pedro một người vợ chỉ đơn thuần là "tốt và có phẩm hạnh." Amélie đã trở thành một lựa chon khả thi, nhưng cuộc gặp gỡ của họ không phải do Barbacena dàn xếp, mà là do Domingos Borges de Barros, Tử tước Pedra Branca, bộ trưởng ở Paris, người đã được cô chỉ định.[7] Xét ở phía ngoại, thì Amelie xuất thân từ một dòng dõi cao quý thuộc Nhà Wittelsbach, nhưng cha cô, một người sống lưu vong, con nuôi của Napoléon Bonaparte vừa bị phế truất, vì thế mà cô bị đánh giá là không môn đăng hộ đối với Hoàng đế Brasil. Tuy nhiên, đó lại là "khuyết điểm" duy nhất của cô. Công chúa cao, rất đẹp, thân hình cân đối, khuôn mặt thanh tú. Cô có đôi mắt xanh lam [8] và mái tóc vàng nâu.[9] António Teles da Silva Caminha e Meneses, Hầu tước xứ Resende, được cử đến để xác minh vẻ đẹp của cô gái trẻ, khen ngợi cô ấy rất cao, nói rằng cô ấy có "một khí chất giống như họa sĩ Correggio đã cho chúng ta trong các bức tranh của ông về Nữ hoàng Sheba".[6] Cô ấy cũng là người có văn hóa và nhạy cảm. Một bài viết trên tờ Báo Times của London thời bấy giờ đã khẳng định rằng Amelie là một trong những công chúa gốc Đức được giáo dục tốt nhất.[10]

Hôn ước giữa Hoàng đế Pedro I của Brasil và Amélie được ký vào ngày 29 tháng 05 năm 1829 tại Vương quốc Anh, và được phê chuẩn vào ngày 30 tháng 06 tại Munich bởi mẹ của Amélie, Nữ công tước xứ Leuchtenberg, người đã đích thân dạy dỗ con gái của mình. Vào ngày 30 tháng 07 năm đó, tại Brazil, một hôn ước giữa Pedro I và Amélie xứ Leuchtenberg đã được công bố. Sau khi xác nhận cuộc hôn nhân, Dom Pedro chấm dứt vĩnh viễn mối quan hệ bất chính với Nữ hầu tước Santos, để thể hiện sự quyết tâm của mình, hoàng đế đã thành lập "Huân chương Hoa Hồng" (tiếng Bồ Đào Nha: mperial Ordem da Rosa), với khẩu hiệu là "Amor e Fidelidade" ("Tình yêu và lòng chung thủy"). Một buổi lễ kết hôn ủy nhiệm diễn ra vào ngày 02 tháng 08 trong nhà nguyện của Palais Leuchtenberg ở Munich là một buổi lễ đơn giản với ít người tham dự,[6] vì Amélie đã quyên góp cho một trại trẻ mồ côi ở Munich số tiền mà Hoàng đế Dom Pedro đã gửi đến để cho cô tổ chức một buổi lễ thật xa hoa.[5] Dom Pedro được đại diện bởi Hầu tước Barbacena. Amélie lúc đó mới 17 tuổi; Dom Pedro 30 tuổi.[6]

Mẹ của Amélie đã thấy trước những khó khăn mà con gái mình có thể gặp phải, và chuẩn bị kỹ càng cho cô. Bà đã cho Amelia nhiều của hồi môn và nữ trang, bà cũng cho con gái mình nhiều lời khuyên giá trị, khuyên cô ấy nên thể hiện tình cảm của mình và vượt qua bất kỳ sự rụt rè nào để không làm nản lòng chồng, bà khuyên cô phải yêu thương các con riêng của mình, và hơn hết là cô ấy phải trung thành, với tư cách là hoàng hậu, đối với lợi ích của người Brazil. Nhà khoa học Carl Friedrich von Martius được cử đi cùng cô trong hành trình để dạy cô các kiến thức về Brazil, và Ana Romana de Aragão Calmon, Nữ bá tước Itapagipe, ở cạnh để cô làm quen với tính cách của chồng và phong tục của triều đình Brazil, đồng thời dạy tiếng Bồ Đào Nha cho cô.[6]